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r^, • Abstract 

^ J . This article gives solutions to the exercises in Bestvina and Feighn's 

paper [5| on Sela's work on limit groups. We prove that all constructible 
limit groups are limit groups and give an account of the shortening argu- 



ed ■ ment of Rips and Sela. 

Mladen Bestvina and Mark Feighn's beautiful first set of notes |5] on Zlil 
Sela's work on the Tarski problems (see ^Hl ei seq.) provides a very useful 
introduction to the subject. It gives a clear description of the construction 
^ I of Makanin-Razborov diagrams, and precisely codifies the structure theory for 

l ' limit groups in terms of constructible limit groups (CLGs). Furthermore, the 

reader is given a practical initiation in the subject with exercises that illustrate 
^^ ' the key arguments. This article is intended as a supplement to |2j, to provide 

C^ \ solutions to these exercises. Although we do give some definitions in order not 

^^ ■ to interrupt the flow, we refer the reader to j2j for all the longer definitions and 

^^ \ background ideas and references. 

^ ! 1 Definitions and elementary properties 

In this section we present solutions to exercises 2, 3, 4, 5, 6 and 7, which give 
some of the simpler properties and the first examples and non-examples of limit 
groups. 

1.1 cu-residually free groups 

Fix F a free group of rank r > 1 . 

Definition 1.1 A finitely generated group G is w-residually free if, for any 
finite subset X G G, there exists a homomorphism h : G —^ ¥ whose restriction 
to X is infective. (Equivalently, whenever 1 ^ X there exists a homomorphism 
h:G^¥ so that 1 ^ h{X).) 

Residually free groups inherit many of the properties of free groups; the first 
and most obvious property is being torsion-free. 



Lemma 1.2 (Exercise 2 of P]) Any residually free group is torsion- free. 

Proof. Let G be w-residually free (indeed G can be thought of as merely 
residually free). Then for any g G G, there exists a homoniorphism /i : G ^ F 
with h{g) ^ 1; so h{g'^) ^ 1 for all integers A;, and g^ ^\. D 

It is immediate that any subgroup of an w-residually free group is w-residually 
free (exercise 6 of |2|)- 

That the choice of F does not matter follows from the observation that all 
finitely generated free groups are tj-residually free. 

Example 1.3 (Free groups) Let F he a finitely generated free group . Realize 
F as the fundamental group of a rose T with r petals; that is, the wedge of r 
circles. Then T has an infinite- sheeted cover that corresponds to a subgroup F' 
of¥ of countably infinite rank. The group F can be realized as a free factor of F' ; 
this exhibits an injection F ^-> ¥. In particular, every free group is lu -residually 
free. 

Example 1.4 (Free abelian groups) Let A be a finitely generated free abelian 
group, and /ef ai, . . . , a„ G A be non-trivial. Fix a basis for A, and consider the 
corresponding inner product. Let z £ A be such that {z,ai) ^ for all i. Then 
inner product with z defines a homomorphism A ^>'L so that the image of every 
ai is non-trivial, as required. 

Examples 11.31 and II . 41 give exercise 3 of [2]. 

1.2 Limit groups 

Groups that are oj-residually free are natural examples of limit groups. 

Definition 1.5 Let¥ be as above, andV a finitely generated group. A sequence 
of homomorphisms {fn : F ^ F) is stable if, for every g ^ G, fn (g) is either 
eventually 1 or eventually not 1. The stable kernel of a stable sequence of 
homomorphisms (fn) consists of all g ^ G with fn{g) eventually trivial; it is 
denoted ker fn . 

A limit group is a group arising as a quotient T /kerfn for {fn) a stable 
sequence. 

Lemma 1.6 (Exercise 5 of [2 ) Every uj -residually free group is a limit group. 

Proof. Let G be an cj-residually free group. Fix a generating set, and let 
Xn C G be the ball of radius n about the identity in the word metric. Let 
/„ : G — > F be a homomorphism that is injective on X„. Now /„ is a stable 
sequence and the stable kernel is trivial, so G is a limit group. D 

In fact every limit group is w-residually free (lemma 1.11 of 2 ). Henceforth, 
we shall use the terms interchangeably. 



1.3 Negative examples 

Let's see some examples of groups that aren't limit groups. The first three 
examples are surface groups that aren't even residually free. It follows from 
lemma [TT^ that the fundamental group of the real projective plane is not a limit 
group. A slightly finer analysis yields some other negative examples. 

Lemma 1.7 The only 2- generator residually free groups are the free group of 
rank 2 and the free abelian group of rank 2. 

Proof. Let G be a residually free group generated by x and y. If G is 
non- abelian then [x,y] ^ 1 so there exists a homomorphism / : G ^ F with 
f{[x,y]) ^ 1. So fix) and f(y) generate a rank 2 free subgroup of F. Therefore 
G is free. D 

In particular, the fundamental group of the Klein bottle is not a limit group. 
Only one other surface group fails to be w-residually free. This was first shown 
by R. S. Lyndon in 5\ 

Lemma 1.8 (The surface of Euler characteristic -1) Let E he the closed 
surface of Euler characteristic -1. Then any homomorphism /, : 7ri(I]) —> F 
has abelian image. In particular, since 7ri(I]) is not abelian, it is not residually 
free. 

Proof. Let F be a bouquet of circles so F = 7ri(r). Realize the homomorphism 
/* as a map from E to F, which we denote by /. Our first aim is to find an 
essential simple closed curve in the kernel of /, . 

Consider x the mid-point of an edge of F. Altering / by a homotopy, it can 
be assumed that / is transverse at x; in this case, f^^{x) is a collection of simple 
closed curves. Let 7 be such a curve. If 7 is nuU-homotopic in E then 7 can be 
removed from f~^(x) by a homotopy. If all components of the pre-images of all 
midpoints x can be removed in this way then /» was the trivial homomorphism. 
Otherwise, any remaining such component 7 lies in the kernel of / as required. 

We proceed with a case-by-case analysis of the components of E \ 7. 

1. If 7 is 2-sided and separating then, by examining Euler characteristic, the 
components of E \ 7 are a punctured torus or a Klein bottle, together 
with a Mobius band. So / factors through the one-point union T V RP^ 
or _?sr V KP^. In either case, it follows that the image is abelian. 

2. If 7 is 2-sided and non-separating then E — 7 is the non-orientable surface 
with Euler characteristic -1 and two boundary components, so /* factors 
through Z * Z/2Z and hence through Z. 

3. If 7 is 1-sided then 7^^ is 2-sided and separating, and case 1 applies. 



This finishes the proof. D 

Lemmas 11.21 11.71 and 11.81 give exercise 4 of |2] ■ Here is a more interesting 
obstruction to being a hmit group. A group G is commutative transitive if every 
non-trivial element has abelian centralizer; equivalently, if [x, y] — [y, z] — 1 then 
[x, z] = 1. Note that F is commutative transitive, since every non-trivial element 
has cyclic centralizer. 

Lemma 1.9 (Exercise 7 of [2^) Limit groups are com,m,utative transitive. 

Proof. Let G be cj-residually free, let g Cz G, and suppose a,b G G commute 
with g. Then there exists a homomorphism 

f:G^¥ 

injective on the set {l,g, [a, 5]}. Then /([<?,&]) = f{[g,b]) = 1; since F is com- 
mutative transitive, it follows that 

f{[a,b])^l. 

So [a, 6] = 1, as required. D 

A stronger property also holds. A subgroup H G G is malnormal if, when- 
ever g ^ H, gHg~^ H H = 1. The group G is CSA if every maximal abelian 
subgroup is malnormal. 

Remark 1.10 If G is CSA then G is commutative transitive. For, let g € G 
with centralizer Z{g). Consider maximal abelian A C Z{g) and h € Z{g). Then 
g e HAh^^ n A, so h e A. Therefore Z{g) = A. 

Lemma 1.11 Limit groups are CSA. 

Proof. Let H C G he a, maximal abelian subgroup, consider g £ G, and 
suppose there exists non-trivial h G gHg^^ n H . Let / : G — > F be injective on 
the set 

Then filh^ghg^^]) = 1, which implies that f{h) and f{ghg^^) lie in the same 
cyclic subgroup. But in a free group, this is only possible if f{g) also hes in that 
cyclic subgroup; so f{[g,h]) = 1, and hence [g,h] = 1. By lemma lOl it follows 
that g commutes with every element of H, so g £ H. D 



2 Embeddings in real algebraic groups 

In this section we provide solutions to exercises 8 and 9 of 2 , which show how to 
embed limit groups in real algebraic groups and also PS'L2(M), and furthermore 
give some control over the nature of the embeddings. First, we need a little real 
algebraic geometry. 



By, for example, propositfon 3.3.13 of |3], every real algebraic variety V has 
an open dense subset Vi-eg C V with finitely many connected components, so 
that every component V C Keg is a manifold. 

Lemma 2.1 Consider a countable collection Vi, V2, . . . C V of closed subvari- 
eties. Then for any component V' of Keg o^s above, either there exists k so that 

V C Vk, or 

has empty interior. 

Proof. Suppose V C\ IJ^ Vi doesn't have empty interior. Then, by Baire's 
Category Theorem, there exists k such that V'nVk doesn't have empty interior. 
Consider x in the closure of the interior of V fl Vk and let / be an algebraic 
function on V' that vanishes on Vk. Then / has zero Taylor expansion at x, so 
/ vanishes on an open neighbourhood of x. In particular, x lies in the interior 
of y n Vfc. So the interior of V fl 14 is both open and closed, and V C Vk since 

V is connected. D 

Lemma 2.2 (Exercise 8 of (2]) Let S be an algebraic group overM. in which 
¥ embeds. Then for any limit group G there exists an embedding 

G^9. 

In particular, G embeds into 5*272 (M) and 50(3). 

Proof. Consider the variety V — Hom(G, S). (If G is of rank r, then y is a 
subvariety of S'', cut out by the relations of G. By Hilbert's Basis Theorem, 
finitely many relations suffice.) For each g G G, consider the subvariety 

V, = {fe V\fig) = 1}. 

If G does not embed into S then V is covered by the subvarieties Vg for 5 7^ 1 . 
By lemma I^TI every component of K-og is contained in some Vg, so 

V^Vg,U...U Vg,^ 

for some non-trivial gi, . . . ,gn & G. 

So every homomorphism from G to S kills one of the gi. But F embeds in 
S, so this contradicts the assumption that G is w-residually free. D 

Remark 2.3 Given a limit group G and an embedding f : G ^^ SL2i^) we 
have a natural map G — > PSL2 (M) . This is also an embedding since any element 
in its kernel satisfies f{g)^ = 1 and G is torsion-free. 



We can gain more control over embeddings into PSL2 (R) by considering the 
trace function. 

Lemma 2.4 (Exercise 9 of [2 ) If G is a limit group and gi, . . . ,gn & G are 

non-trivial then there is an embedding G ^-> PSL2{^) whose image has no non- 
trivial parabolic elements, and so that the images of gi, . . . , gn are all hyperbolic. 

Proof. We abusively identify each element of the variety V = Hom(G', SL2{M.)) 
with the corresponding element of Hom(G, PSL2{M.)), and call it elliptic, hyper- 
bolic or parabolic accordingly. For each g G G, consider the closed subvariety 
Ug of homomorphisms that map g to a parabolic, and the open set Wg of ho- 
momorphisms that map 17 to a hyperbolic. (Note that 7 G S'L2(M) is parabolic 
if |tr7| = 2 and hyperbolic if |tr7| < 2.) Fix an embedding F ^^ SL2{R) 
whose image in PSL2{R) is the fundamental group of a sphere with open discs 
removed; such a subgroup is called a Schottky group, and every non-trivial ele- 
ment is hyperbolic. Call a component V of V^cg essential if its closure contains 
a homomorphism G — > S'L2(M) that factors through F ^^ SL2{M.) and maps the 
gi non-trivially. 

Suppose every essential component V' of Vreg is contained in some Ugi for 
non-trivial g' . Then, since there are only finitely many components, for certain 
non-trivial g'l, ■ ■ ■ ,g'mi every homomorphism G ^ ¥ kills one of the gi or one 
of the g', contradicting the assumption that G is tj-residually free. Therefore, 
by lemma im there exists an essential component V so that V fl Ug=^i Ug has 
empty interior. In particular, 

is non-empty, as required. D 



3 GADs for limit groups 

In this section we provide solutions to exercises 10 and 11, and also the related 
exercise 17. For the definitions of the modular group Mod(G'), and of generalized 
Dehn twists, see definitions 1.6 and 1.17 respectively in [2- 

Lemma 3.1 (Exercise 10 of ^) Mod(G) is generated by inner automorphisms 
and generalized Dehn twists. 

Proof. Since the mapping class group of a surface is generated by Dehn twists 
(see, for example, ^), it only remains to show that unimodular automorphisms 
of abelian vertices are generated by generalized Dehn twists. Given such a vertex 
A, we can write 

G = A*p^^A)B 

for some subgroup B of G. Any unimodular automorphism of A is a generalized 
Dehn twist of this splitting. D 



Lemma 3.2 (Exercise 11 of fT) Let M be a non-cyclic maximal abelian sub- 
group of a limit group G. 

1. If G — A *c B for C abelian then M is conjugate into either A or B. 

2. If G — A*c with G abelian then either M is conjugate into A or there is 
a stable letter t so that M is conjugate to M' — (C, t) and G — A*c M' . 

Proof. We first prove 1. Suppose M is not elliptic in the splitting G = A*c B. 
(Note that we don't yet know that M is finitely generated.) Non-cyclic abelian 
groups have no free splittings, so G is non-trivial. Let T be the Bass-Serre tree 
of the splitting. Either M fixes an axis in T, or it fixes a point on the boundary. 
In the latter case, there is an increasing chain of edge groups 

G1CG2C...M. 

But every Ci is a conjugate of Ci, and since M is malnormal it follows that 
Ci = Gi. So M = Gi, contradicting the assumption that M is not elliptic. 

If M fixes a line in T then M can be conjugated to Af ' fixing a line L so 
that A stabilizes a vertex v oi L and M' is of the form M' = C ® Z; G fixes L 
pointwise, and Z acts as translations of L. Consider the edges of L incident at 
V, corresponding to the cosets G and aG, for some a € A\G. Since aGa^^ — G 
and G is non-trivial, it follows from lemma [l. Ill that a G M'. But a is elliptic 
so a € C, a contradiction. 

In the HNN-extension case, assuming M is not elliptic in the splitting we 
have as before that M preserves a line in the Bass-Serre tree T. Conjugating 
M to M', we may assume G fixes an edge in the preserved line L, so C C M' . 
The stabilizer of an adjacent edge is of the form {ta)G{ta)~^, where a ^ A and t 
is the stable letter of the HNN-extension. Therefore G — {ta)G{ta)~^ , so since 
G is CSA it follows that M' = G (B (to) and 

G ^A*cM' 

as required. D 

Remark 3.3 Note that, in fact, the proof of lemma yi.ll\ only used that the 
vertex groups are CSA and that the edge group was maximal abelian on one 
side. 

A one-edge splitting of G is said to satisfy condition JSJ if every non-cyclic 
abelian group is elliptic in it. Recall that a limit group is generic if it is freely 
indecomposable, non-abelian and not a surface group. 

Lemma 3.4 (Exercise 17 of [2 ) If G is a generic limit group then Mod(G) 
is generated by inner automorphisms and generalized Dehn twists in one- edge 
splittings satisfying JSJ. 

Furthermore, the only generalized Dehn twists that are not Dehn twists can 
be taken to be with respect to a splitting of the from G = A'i'c B with A = G ®'^. 



Proof. By lemma 13.11 Mod(G) is generated by inner automorphisms and 
generalized Dehn twists. By lemma IS^ any splitting of G as an amalgamated 
product satisfies JSJ. Consider, therefore, the splitting 

G ^ A*c ■ 

A (generalized) Dehn twist Sz in this splitting fixes A and maps the stable letter 
1 1-^ tz, for some z G Zg{C). 

Suppose that this HNN-extension doesn't satisfy JSJ, so there exists some 
(without loss, maximal) abelian subgroup M that is not elliptic in the splitting. 
By lemma IX^ after conjugating M to M', we have that 

G = A =(=c M' 

and M' = C® (t) where t is the stable letter. Since M' ^ Zg{C), a Dehn twist 
Sz along z (for c G C and n G Z) fixes A and maps 

t 1-^ z + t. 

But this is a generalized Dehn twist in the amalgamated product. So Mod(G) 
is, indeed, generated by generalized Dehn twists in one-edge splittings satisfying 
JSJ. 

Any generalized Dehn twist 6 that is not a Dehn twist is in a splitting of the 
form 

G = A*c B 

with A abelian, and acts as a unimodular automorphism on A that preserves 
P{A). Recall that A/P{A) is finitely generated, by remark 1.15 of [51. To show 
that it is enough to use splittings in which A = G ® Z, we work by induction 
on the rank of A/P{A). Write A^ A' ®Z, where P{A) C A'. Then there is a 
modular automorphism a, agreeing with S on A' , generated by generalized Dehn 
twists of the required form, by induction. Now 6 and a differ by a generalized 
Dehn twist in the splitting 

G :^A*A' {A' *c B) 
which is of the required form. D 



4 Constructible Limit Groups 

For the definition of CLGs see I2j . The definition lends itself to the technique 
of proving results by a nested induction, first on level and then on the number 
of edges of the GAD A. To prove that CLGs have a certain property, this 
technique often reduces the proof to the cases where G has a one-edge splitting 
over groups for which the property can be assumed. In this section we provide 
solutions to exercises 12, 13, 14 and 15, which give the first properties of CLGs, 
culminating in the result that all CLGs are w-residually free. 



4.1 CLGs are CSA 

We have seen that hmit groups are CSA. This section is devoted to proving 
that CLGs are also CSA. Knowing this will prove extremely useful in deducing 
the other properties of CLGs. Note that the property of being CSA passes to 
subgroups. 

Lemma 4.1 CLGs are CSA. 

By induction on the number of edges in the graph of groups A, it suffices to 
consider a CLG G such that 

G = A*c B 

or 

G == A*c 

where each vertex group is assumed to be CSA and the edge group is taken to 
be maximal abelian on one side. (In the first case, we will always assume that 
C is maximal abelian in A.) First, we have an analogue of lemma IX^ 

Lemma 4.2 Let G he as above. Then G decomposes as an amalgamated product 
or HNN-extension in such a way that all non-cyclic maximal abelian subgroups 
are conjugate into a vertex group. Furthermore, in the HNN-extension case we 
have that C Cl C* — I where G is the edge group and t is the stable letter. 

Proof. By induction, we can assume that the vertex groups are CSA. Note 
that the proof of the first assertion of lemma 13.21 only relies on the facts that 
the vertex groups are CSA and the edge group is maximal abelian in one vertex 
group. So the amalgamated product case follows. 

Now consider the case of an HNN-extension. Suppose that, for some stable 
letter t, C fl C* is non-trivial. Then since the vertex group A is commutative 
transitive, it follows that C C C* (or C* C C, in which case replace t by t~^). 
If p : G ^ G" is the retraction to a lower level then, since G" can be taken 
to be CSA, p(C*) — p{C). But p is injective on edge groups so G = G* and, 
furthermore, t commutes with G. 

Otherwise, for every choice of stable letter i, GflG* is trivial. In either case, 
the result now follows as in the proof of the second assertion of lemma IS^ D 

Recall that a simplicial G-tree is k-acylindrical if the fixed point set of every 
non-trivial element of G has diameter at most k. 

Lemma 4.3 In the graph- of- groups decomposition given by lemma \4-^ the 
Bass-Serre tree is 2-acylindrical. 

Proof. In the amalgamated product case this is because, for any a £ A\ C , 
G n G" = 1 . Likewise, in the HNN-extension case this is because G fl G* = 1 
where t is the stable letter. D 



Proof of lemma \jn\ Let M C G be a maximal abelian subgroup and suppose 

l^mC M^n M. 

Let T be the Bass-Serre tree of the sphtting. If M is cychc then it might act 
as translations on a line L in T . Then g also maps L to itself. But it follows 
from acylindricality that any element that preserves L lies in Af ; so 5 G M as 
required. 

We can therefore assume that M fixes a vertex v of T. If g also fixes v then, 
since the vertex stabilizers are CSA, g € M . Consider the case when 

G = A*cB- 

the case of an HNN-extension is similar. Then without loss of generality M C A 
and g = ba for some a G A and b G B so M^ fixes a vertex stabilized by A^ 
for some b G B. Since C is maximal abelian in A we have C = M and since B 
is CSA and m G C n C*" it follows that b commutes with C so 5 G M, hence 
g £ M. O 

4.2 Abelian subgroups 

It is no surprise that CLGs share the most elementary property of limit groups. 
Lemma 4.4 CLGs are torsion-free. 

Proof. The freely decomposable case is immediate by induction. Therefore 
assume G is a freely indecomposable CLG of level n, with A and p : G ^> G' 
as in the definition. Suppose 5 G G is of finite order. Then g acts elliptically 
on the Bass-Serre tree of A, so g lies in a vertex group. Clearly if the vertex 
is QH then g = 1, and by induction if the vertex is rigid then g — I. Suppose 
therefore that the vertex is abelian. Then g lies in the peripheral subgroup. But 
p is assumed to inject on the peripheral subgroup, so by induction g is trivial. 
D 

However, it is far from obvious that limit groups have abelian subgroups 
of bounded rank; indeed, it is not obvious that all abelian subgroups of limit 
groups are finitely generated. But this is true of CLGs. 

Lemma 4.5 (Exercise 13 in [2j) Abelian subgroups of CLGs are free, and 
there is a uniform (finite) bound on their rank. 

Proof. The proof starts by induction on the level of G. Let G be a CLG. 
Since non-cyclic abelian subgroups have no free splittings we can assume G is 
freely indecomposable. Let A be a generalized abelian decomposition. Let T 
be the Bass-Serre tree of A. HA fixes a vertex of T then the result follows 
by induction on level. Otherwise, A fixes a line Ta in T, on which it acts 
by translations. The quotient A' = Ta/A is topologically a circle; after some 
collapses A' is an HNN-extension; so the rank of A is bounded by the maximum 
rank of abelian subgroups of the vertex groups plus 1. So by induction the rank 
of A is uniformly bounded. That A is free follows from lemma ^31 ^ 



10 



4.3 Heredity 

Let S be a (not necessarily compact) surface with boundary. Then a boundary 
component i5 is a circle or a line, and defines up to conjugacy a cyclic subgroup 
7ri((5) C 7ri(S). These are called the peripheral subgroups of S. 

Remark 4.6 Let T, be a non-compact surface with non-abelian fundamental 
group. Then there exists a non-trivial free splitting of 7ri(I]), with respect to 
which all peripheral subgroups are elliptic. 

Lemma 4.7 (Exercise 12 in [2j) Let G be a CLG of level n and H a finitely 
generated subgroup. Then H is a free product of finitely many CLGs of level at 
most n. 

Proof. The subgroup H can be assumed to be freely indecomposable by 
Grushko's theorem, so we can also assume that G is freely indecomposable. 

Let A and p : G ^ G" be as in the definition. Then subgroup H inherits a 
graph-of-groups decomposition from A, namely the quotient of the Bass-Serre 
tree T by H. Since H is finitely generated, it is the fundamental group of some 
finite core A' C T/H. Every vertex of A' covers a vertex of A, from which it 
inherits its designation as QH, abelian or rigid. 

The edge groups of A' are subgroups of the edge groups of A, so they are 
abelian and p is injective on them. Furthermore, it follows from lemma im that 
H is commutative transitive, so each edge group of A' is maximal abelian on 
one side of the associated one-edge splitting. 

Let V' be a vertex group of A', a subgroup of the vertex group V oi A. 
There are three case to consider. 

1. F' C P" are abehan. Since every map f : V ^ Z with f'{P{V')) = 
extends to a map f :V ^ 1j with f{P{V)) = we have that 

P{V') C P{V) 

so p is injective on P{V'). 

2. V' C V are QH. If V' is of infinite index in V then V' is the fundamental 
group of a non-compact surface, so by remark [4.61 i? is freely decompos- 
able. Therefore it can be assumed that V is of finite degree m in V. In 
particular, V is the fundamental group of a compact surface that admits 
a pseudo-Anosov automorphism. Furthermore, let g,h € V he such that 
p{[g,h]) ^ 1. Then because CLGs are commutative transitive, 

p([5™,n)^i. 

But g"^,h"^ e V, so p{V') is non-abelian. 

3. V C V are rigid. Then V' C V because CLGs are commutative transitive, 
so p\v' is injective. 

Therefore p\h ■ H ^ G' and A' satisfy the properties for i/ to be a CLG. D 
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4.4 Coherence 

A group is coherent if every finitely generated subgroup is finitely presented. 
Note that free groups and free abelian groups are coherent. For limit groups, 
coherence is an instance of a more general phenomenon, as in the next lemma. 
Recall that a group is slender if every subgroup is finitely generated. Finitely 
generated abelian groups are slender. 

Lemma 4.8 The fundamental group of a graph of groups with coherent vertex 
groups and slender edge groups is coherent. 

Proof. Let A be a graph of groups, with coherent vertex groups and slender 
edge groups. Let G = 7ri(A) and H <Z G & finitely generated subgroup. Then H 
inherits a graph-of-groups decomposition from A given by taking the quotient 
of the Bass-Serre tree T of A by the action of H . Since H is finitely generated 
it is the fundamental group of some finite core A' C T/H . But, by induction 
on the number of edges, H = 7ri(A') is finitely presented. D 

Lemma 4.9 (Exercise 12 in f2]) CLGs are coherent, in particular finitely 
presented. 

Proof. In the case of a free decomposition the result is immediate. In the 
other case, the (free abelian) edge groups of A are finitely generated, so slender 
and coherent, by lemma 1131 Therefore all vertex groups are finitely generated; 
in particular, abelian vertex groups are coherent. Finitely generated surface 
groups are also coherent. Rigid vertex groups embed into a CLG of lower level, 
so by lemma 14.71 they are free products of coherent groups and hence coherent 
by induction. The result now follows by lemma I^TSl D 



4.5 Finite K{G, 1) 

That CLGs have finite K{G^ 1) follows from the fact that graphs of aspherical 
spaces are aspherical. 

Theorem 4.10 (Proposition 3.6 of JS]) Let A be a graph of groups; suppose 
that for every vertex group V there exists finite K(V, 1), and for every edge 
group E there exists a finite K{E, 1). Then for G — tti (A), there exists a finite 
K{G,1). 

Surface groups and abelian groups have finite Eilenberg-Mac Lane spaces. 
Rigid vertices embed into a CLG of lower level, so by lemma Ffl and induction 
they also have finite Eilenberg-Mac Lane spaces. 

Corollary 4.11 (Exercise 13 in [2 ) If G is a CLG then there exists a finite 
KiG,l). 
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4.6 Principal cyclic splittings 

A principal cyclic splitting of G is a one-edge splitting of G with cyclic edge 
group, such that the image of the edge group is maximal abelian in one of 
the vertex groups; further, if it is an HNN-extension then the edge group is 
required to be maximal abelian in the whole group. The key observation about 
principal cyclic splittings is that any non-cyclic abelian subgroup is elliptic with 
respect to them — in other words, they are precisely those cyclic splittings that 
feature in the conclusion of lemma^^l Applying lemma lT!^ to prove that every 
freely indecomposable, non-abelian CLG has a principal cyclic splitting it will 
therefore suffice to produce any non-trivial cyclic splitting (since we now know 
that CLGs are CSA). 

Proposition 4.12 (Exercise 14 in |2]) Every non-abelian, freely indecompos- 
able CLG admits a principal cyclic splitting. 

Proof. Let G be a CLG. As usual, by induction it suffices to consider the 
cases when G splits as an amalgamated product or HNN-extension. It suffices 
to exhibit any cyclic splitting of G, as observed above. 
Suppose 

G^ A*cB. 

If G is cyclic the result is immediate, so assume G is non-cyclic abelian. If 
either vertex group is freely decomposable then so is G, since G has no free 
splittings; if both vertex groups are abelian then so is G. Therefore A, say, is 
freely indecomposable and non-abelian so has a principal cyclic splitting, which 
we shall take to be of the form 

A = A' *c' B'. 

(It might also be an HNN-extension, but this doesn't affect the proof.) Because 
it is principal G is conjugate into a vertex, say B'; so G now decomposes as 

G = A' 'i'c' {B' *cB). 

which is a cyclic splitting as required. 

The proof when G = A*c is the same. D 



4.7 A criterion in free groups 

To prove that a group G is w-residually free, it suffices to show that for any 
finite X C G \1 there exists a homomorphism / : G ^ F with 1 ^ f{X). So a 
criterion to show that an element of F is not the identity will be useful. 

Lemma 4.13 Let z G F \ 1, and consider an element g of the form 

g = oqz^^ aiz^'^ a2 . ■ ■ a„_iz*"a„ 

where n > 1 and, whenever < k < n, [a^, z] ^ 1. Then g ^ 1 whenever the 
\ik\ are sufficiently large. 
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Choose a generating set for F so the corresponding Cayley graph is a tree T. 
An element m S F specifies a geodesic [1,m] C T. Likewise, a string of elements 
uoj ""1, • ■ ■ , Mn G F defines a path 

[l,Mo] ■ Wo[l,Ul] • .. . • (lio- ..M„-l)[l,M„] 

in T , where • denotes concatenation of paths. The key observation we will use 
is as follows. The length of a word w G F is denoted by \w\. 

Remark 4.14 Suppose z is cyclically reduced and has no proper roots. Let 
a £ ¥ he such that a and az both lie in L G T the axis of z. If j is minimal 
such that z^ lies in the geodesic [a,az] then, setting u — z^a^^ and v — az^~^ , 
it follows that uv = z — vu; in particular, either u or v is trivial and [a, z\ = \. 

Proof of lemma \4-13\ It can be assumed that z is cyclically reduced and has 
no proper roots. 

Assume that, for each k, |z*'=| > |afc_i| + |afc| + \z\. Let L C T be the axis of 
z. Denote by gj, the partial product 

5fe = aQz'^ aiz''^ a2 ■ ■ .afe_iz*'=afe. 

The path 7 corresponding to g is of the form 

[l,ao] ■9o[^,z'-^] •5oz'Ml'«i] ' ■■• •ff«-i[l,z*"] ■ g„_iz'"[l, a„]. 

Suppose that g = 1 so this path is a loop. Each section of the form (7j;[1,z''=] 
lies in a translate of L, the axis of z. Since T is a tree, for at least one such 
section 7 enters and leaves gkL at the same point — otherwise 7 is a non-trivial 
loop. Since \z^^\ > \ak-i\ + \ak\ + \z\ it follows that both gkZ^^ak and gtz^'^akZ 
lie in gkL and so [ofc, z] = 1 by remark 14.141 D 



4.8 CLGs are limit groups 

Theorem 4.15 (Exercise 15 in |2|) CLGs are oj-residually free. 

Since the freely decomposable case is immediate, let A, G" and p be as in 
the definition of a CLG in [2|. By induction, G' can be assumed w-residually 
free. As a warm up, and for use in the subsequent induction, we first prove the 
result in the case of abelian and surface vertices. 

Lemma 4.16 Let A be a free abelian group and p : A -^ G' a homomorphism 
to a limit group. Suppose P C A is a nontrivial subgroup of finite corank closed 
under taking roots, on which p is infective. Then for any finite subset X C A\l 
there exists an automorphism a of A, fixing P, so that 1 ^ p o a{X). 

Proof. Since kerp is a subgroup oi A of positive codimension, for given x G A\0 
a generic automorphism a certainly satisfies a{x) ^ kerp. Since X is finite, 
therefore, there exists a such that a{x) ^ kcrp for any x £ X. D 

We now consider the surface vertex case. 
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Proposition 4.17 Let S be the fundamental group of a surface E with non- 
empty boundary, withxC^) ^ ~lj and p : S ^r G' a homomorphism injective on 
each peripheral subgroup and with non-abelian image. Then for any finite subset 
X C S \ 1 there exists an automorphism a of S, induced by an automorphism 
of E fixing the boundary components pointwise, such that 1 ^ p o a{X). 

Let the surface E have & > boundary components and Euler characteristic 
X < 0. When E is cut along a two-sided simple closed curve 7, the resulting 
pieces either have lower genus (defined to be 1 — ^(x + ^)) or fundamental 
groups of strictly lower rank, depending on whether 7 was separating or not. 
The simplest cases all have fundamental groups that are free of rank 2. 

Example 4.18 (The simplest cases) Suppose S is free of rank 2. By lemma 
\1.7\ p(S) is free or free abelian: but p{S) is assumed non-abelian, so p{S) is free 
and p is injective. 

For the more complicated cases, the idea is to find a suitable simple closed 
curve (^ along which to cut to make the surface simpler. In order to apply the 
proposition inductively, C needs the following properties: 

1- piO ^ 1; 

2. the fundamental group S' of any component of E \ C must have p(S') 
non-abelian. 

Let's find this curve in some examples. 




Figure 1: A four-times punctured sphere 

Example 4.19 (Punctured spheres) Suppose J^ is a punctured sphere, so 

S = {di,.. .,dn\Y\_dj). 
j 

Assume n > 4 and p{di) ^ 1 for all i. Define a relation on {1, . . . , n} by 

i^j^p{[d,,d^]) = l. 
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Since G' is commutative transitive, ^ is an equivalence relation. Because the 
image is non-ahelian, there are at least two equivalence classes. Since 



H'^ =1 



any equivalence class has at least two elements in its complement. Relabelling 
if necessary, it can now be assumed that 

p{[d,,d2]),p{[d3,di])^l. 

Now if the boundary curves have been coherently oriented then did2 has a rep- 
resentative that is a simple closed curve. Take ( as this representative. 

The case when S is non-orientable is closely related. 

Example 4.20 (Non-orientable surfaces) Suppose S is non-orientable so 

S = (ci,...,Cm,(ii,...,d„|]^Cj^]^dj). 

Exactly the same argument as in the case of a punctured sphere would work if 
it could be guaranteed that p{ci) ^ 1 for all i. 

Fix some Ck, therefore, and suppose p{ck) = 1- Let ^ be a simple closed curve 
representing c^. Then diCk has a representative S which is a simple closed curve, 
and p{diCk) ^ 1. Furthermore, S \ 7 and S \ (5 are homeomorphic surfaces, 
and a homeomorphism between them extends to an automorphism of S mapping 
7 to S. This homeomorphism can be chosen not to alter any of the other Ci or 
the dj . 

Therefore, after an automorphism ofT,, it can be assumed that p{ci) ^ 1 for 
all i, so a suitable C, can be found as in the previous example. 

Example 4.21 (Positive-genus surfaces) Suppose E is an orientable sur- 
face of positive genus, so 

S = {ai,bi, . . . ,ag,bg,di, . . . ,dn\Yl[0'i^bi]Y]_dj). 

i 3 

Assume that g,n > 1. //, for example, p{ai) ^ 1 then (. can be taken to be a 
simple closed curve representing ai. Otherwise, p{aidi) ^ 1 and aidi has a 
simple closed representative. It remains to show that the single component of 
E \ (^ has non-abelian image. 

Cutting along Q expresses S as an HNN-extension: 

S = S *z . 

Let t be the stable letter, and suppose p{S') is abelian. Then C € tS't~^ fl 5" 
so in particular p{tS't^^ C\ S") is non-trivial. But G' is a limit group and hence 
CSA, so p{t) commutes with p{S'), contradicting the assumption that p{S) is 
non-abelian. 
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Figure 2: The positive-genus case. 



Note that examples 14.191 14.201 and 14.211 cover all the more complicated sur- 
faces with boundary. 

Proof of proposition \4.l'\ Example 14. 181 covers all the simplest cases. Suppose 
therefore that S is more complicated. To apply the inductive hypothesis, an 
essential simple closed curve ^ € E is needed such that p{C,) ^ 1 and, for any 
component S" of S \ C, p{S') is non-abelian. This is provided by examples 14. 191 

loni and ion 

For simplicity, assume Q is separating. The non-separating case is similar. 
Then S \ C has two components. Si and S2. Let Si — 7ri(Si), and denote by 
Xi the syllables of X in Si — the elements of Si that occur in the normal form 
of some X € X with respect to the splitting over (C) . Because the pieces Ei are 
simpler than E there exists a G Auto(E) and / : G" — > F such that 

lifopoa{[C,Xi\JX2]). 

Consider ^ G X. The proposition follows from the claim that, for all sufficiently 
large k, 

fopoS^o a(0 ^ 1 

where (5^ is a Dehn twist in (. If ^ is a power of C then the result is immediate. 
Otherwise, with respect to the one-edge splitting of G over (C), ^ has reduced 
form 

foToCTiTi . . . cr„r„ 

where the ai € Xi and the tj e X2. The image x'^'^^ ~ f o po 5^o a(^) is of the 
form 

Z^SaZ^^tQZ^SiZ^^ti . . . Z^SnZ^^tn 
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where z = f o p(C), Sj — f o P° ot{(^i) and U — f o po a{Ti). This expression for 
x'^^^ satisfies the hypotheses of lemma E. 131 so x'^^^ ^ 1 for aU sufficiently large 

k. ' a 

The proof of theorem 14.151 is very similar to the proof of proposition 14.171 
The theorem follows from the following proposition, by induction on level. 

Proposition 4.22 LetG be a freely indecomposable CLG, letG' be Lu-residually 
free, and let A and p be as usual. For any finite subset X <Z G \\ there exists 
a modular automorphism a of G such that 1 ^ p o a{X). 

Proof. As usual, the proposition is proved by induction on the number of edges 
of A. The case of A having no edges follows from lemmas [4 . 1 61 and 14 . 1 71 and 
the fact that p is injective on rigid vertices. By induction on level, G" is a limit 
group. 

Now suppose A has an edge group E. For simplicity, assume E is separating. 
The non-separating case is similar. Then removing the edge corresponding to 
E divides A into two subgraphs Ai and A2. Let Gi — 7ri(Ai), and denote by 
Xi the syllables of X vn Gi. Without loss assume E is maximal abelian in Gi. 
Fix non-trivial ( £ E. By induction there exists a G Mod(A) and f : G' ^ ¥ 
such that 

l^fopoa{[C,X,]UX2). 

Consider ^ E X. The proposition follows from the claim that, for all sufficiently 
large fc, 

fopod'^oaiO^^- 

li ^ € E then the result is immediate. Otherwise, with respect to the one-edge 
splitting of G over E, ^ has reduced form 

O'oToaiTi . . . a^Tn 

where the Oi e X\ and the r, G X2. The image x'^^^ — f o p o S^ o a(^) is of the 
form 

Z^Sf)Z''^tf)Z^SiZ~^ti . . . Z^SnZ'^tn 

where z — f o p(C), st = f ° p ° ct{ai) and ti — f o p o a{Ti). In particular, 
canceling across those ti that commute with z, we have 

X^ ' — UqZ '^^Ui . . . Un^lZ '^^Un 

where e^ = ±1 and Ui don't commute with z for < i < n. This second 
expression for a;^'^^ satisfies the hypotheses of lemma 11.131 so x^'^^ ^ 1 for all 
sufficiently large k. D 
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5 The Shortening Argument 

We consider a sequence of G-trees T^, arising from honiomorphisms fi : G —> ¥, 
that converge in the Gromov topology to a G-tree T. By the results of section 
3 of 121, if the action of G on the limit tree T is faithful then it gives rise 
to a generalized abelian decomposition for G. This section is entirely devoted 
to the solution of exercise 16, which is essentially Rips and Sela's shortening 
argument — an ingenious means of using this generalized abelian decomposition 
to force the action on the limit tree to be unfaithful. 

5.1 Preliminary ideas 

Once again, fix a generating set for F so that the corresponding Cayley graph 

is a tree, and let |w| denote the length of a word ly G F. Fix a generating set S 

for G. For / : G ^ F, let 

|/|=max|/(5)|. 
ges 

A homomorphism is short if 

l/l<k°/°a| 

whenever a is a modular automorphism of G and i is an inner automorphism 

ofF. 

Theorem 5.1 (Exercise 16 of J2]) Suppose every fi is short. Then the ac- 
tion on T is not faithful. 

The proof is by contradiction. We assume therefore, for the rest of section O 
that the action is faithful. By the results summarized in section 3 of 2^, the 
action of G on T gives a GAD A for G. The idea is, if Ti are the limiting trees 
with basepoints Xi, to construct modular automorphisms 0„ so that 

diixi, fi o (j)i[g)xi) < di{xi, ft{g)xi) 

for all sufficiently large i. Then apply these automorphisms to carefully chosen 
basepoints. 

All constructions of the limit tree T, such as the asymptotic cone ^T], use 
some form of based convergence: basepoints Xi G Ti are fixed, and converge to 
a basepoint [xi] £ T. Because the fi are short, 

max(iF(l,/j(5)) < maxdv{t, fi{g)t) 
g&S ges 

for all t € Tr; otherwise, conjugation by the element of F nearest to t leads to 
a shorter equivalent homomorphism. It follows that 1 G T^ is always a valid 
basepoint; we set a; = [1] G T to be the basepoint for T. 

The proof of theorem jS . II goes on a case-by-case basis, depending on whether 
[x, gx] intersects a simplicial part or a minimal part of T. 
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5.2 The abelian part 

The next proposition is a prototypical shortening resuh for a minimal vertex. 

Proposition 5.2 Let V be an abelian vertex group of A. For g G G, let l[g) be 
the translation length of g on T. Fix e > 0. Then for any finite subset S G V 
there exists a modular automorphism (j) of G such that 

ma.xl{(l){g)) < e. 

g€S 

Proof The minimal ^-invariant subtree Ty is a line in T, on which V acts 
indiscretely. Since S is finite, V can be assumed finitely generated. It suffices 
to prove the theorem in the case where 5* is a basis for V. Assume fiirthermore 
that each element of S translates Ty in the same direction. 

Suppose the action of V on Ty is free. Let S = {gi, . . . , g„}, ordered so that 

'(51) > ^(32) > . . . > lig„) > 0. 
Since the action is indiscrete, there exists an integer A such that 

ligi) - ^1(92) < lii92). 

Applying the automorphism that maps gi h^ gi — A52 and proceeding induc- 
tively, we can make l{gi) as short as we like. 

If the action of V is not free then V = V ® Vq where V acts freely on Ty 
and Vq fixes Ty pointwise. Applying the free case to V gives the result. D 

The aim is to prove the following theorem. 

Theorem 5.3 Let V be an abelian vertex. Then for any finite subset S <Z G 
there exists a modular automorphism (j) such that for any g d S : 

1. if[x^gx] intersects a translate of Ty in a segment of positive length then 

d{x,<j){g)x) < d{x,gx); 

2. otherwise, (j){g) = g. 

Proof. By a result of J. Morgan (claim 3.3 of |H] — the article is phrased in 
terms of laminations), the path [a;,ga;] intersects finitely many translates of Ty 
in non-trivial segments. Let e be the minimal length of all such segments across 
all g G S. Assume that g £ S is such that [x,gx] intersects a translate of Ty 
non-trivially. 

Suppose first that x lies in a translate of Ty, so without loss of generality 
X £ Ty. Then g has a non-trivial decomposition in the GAD provided by 
corollary 3.16 of |5j of the form 

g = aobiai . . . a„ 
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where the ai he in V and the hi are products of elements of other vertices and 
loop elements. Write gi — a^bi . . . 6i_iai_i. The decomposition can be chosen 
so that each component of the geodesic [x, gx\ that lies in giTy is non-trivial. 
For each i, decompose [x, bix] as 

[X, Si\ • [S{^ Li\ • [^2 5 ^iX\ 

where [x,Si] and [ti,bix] are maximal segments in Ty and biTy respectively. 
Then 

[x,gx] = [x,aoSi] ■ gi[si,ti] ■ gi[ti,biaiS2] • . . . ■ gn[sn,tn] ■ gn[tn,bnanx] 

where each [si,U] and [ti,biaiSi+i] is a non-trivial segment. Therefore 

n n— 1 

d{x,gx) = d{x,aQSi) +'^d{si,ti) + '^d{ti,biaiSi+i) +d{tn,bnanx) 

i=l 1=1 

n 

> ^d(s„i,) + (»^+l)e- 

z=l 

Since V acts indiscretely on the line Ty, by modifying the bi by elements of 
y it can be assumed that 

d{x,St),d{ti,btx) < -e. 
By proposition 15 . 21 there exists (p G Mod(G') such that (f>{bi) — bi for all bi and 

d{x,(j>{ai)x) < -€ 

for all Ui. Now as before [x,(t>{g)x] decomposes as 

[x, 0(ao)si] ■ (/)(gi)[si,ti] • .. . • 0(5„)[t„,&„(/'(a„)a;] 
so 

n n — 1 

d{x,(l){g)x) = (i(x, (j){ao)si) + y^ d(s,, ^j) + y^ d{ti, b^(t){ai)si+i) 

4=1 i=l 

-|-d(i„,6„0(a„)a;) 

n n — 1 

< d{x, (j){ao)x) + ^ d{si,U) + ^ c?(6iX, ^^^(ai)^) 
-|-d(5„a;, 6„0(a„)a;) + -e 

1=1 
Therefore, d{x,4'{g)x) < d{x,gx) — ^e and in particular the result follows. 
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Now suppose X does not lie in a translate of Ty ■ Then g has a non-trivial 
decomposition in the corresponding GAD of the form 

g = boaibi . . . 6„ 

where the a^ lie in V and the hi are products of elements of other vertices and 
loop elements. Let g' — ai&i . . .bn-ian- Let x' be the first point on [a;,(7a:] in 
a translate of Ty, so x' — boy G boTy for some y E Ty. Likewise let x" be the 
last point on [xj^x], so x" = bgg'z G bog'Ty for some z e Ty. Since the action 
of V on Ty is indiscrete we can modify 6„ by an element of V and assume that 
d{y,z) < je. 

Then the geodesic [x, gx] decomposes as 

[x,gx] = [x,bQy] ■ [boy, bog' z] ■ [bog'z,gx] 

so 

d{x, gx) > d{x, boy) + d{y, g'y) + d{z, bnx) - -e. 

Applying the first case to g' and y we obtain </) G Mod(G) such that 

d{yA{9')y) < d{y,g'y)- -e 
so 

d{x,(/){g)x) < d{x,boy) + d{y,(l){g')y)+d{z,bnx) + -e 

< d{x, boy) + d{y, g'y) - -^^^ d{z, bnx) + -e 

< d{x,gx) 

as required. D 

5.3 The surface part 

The surface part is dealt with by Rips and Sela, in B^ , in the following theorem. 

Theorem 5.4 (Theorem 5.1 of [8 ) Let V he a surface vertex. Then for any 
finite subset S <Z G there exists a modular automorphism (j) such that for any 
geS: 

1. if [x,gx\ intersects a translate Ty in a segment of positive length then 

d{x,4>{g)x) < d{x,gx); 

2. otherwise, <j){g) — g. 

Rips and Sela use the notion of groups of interval exchange transformations, 
which are equivalent to surface groups, and prove an analogous result to propo- 
sition [^| The rest of the proof is the same as that of theorem 15. 31 
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5.4 The simplicial part 

It remains to consider the case where [a;,ga;] is contained in the simphcial part 
of T. 

Theorem 5.5 Let S <Z G be finite and let x e T . Then there exist (j)„ S 
Mod(A) such that, for all g ^ S, 

d{x,cj)n{g)x) = d{x,gx); 

furthermore, for all g & S that do not fix x, and for all sufficiently large n, 

dn{Xn,fn O 4>n{g)Xn) < dn{Xn, fn{g)Xn) ■ 

Let e be a closed simphcial edge containing x. The proof of the theorem is 
divided into cases, depending on whether the image of e is separating in T/G. 
In both cases, the following lemma will prove useful. 

Lemma 5.6 Let A be a vertex group of the splitting over e. Let Ta be the 

minimal A-invariant subtree of T ; conjugating A, we can assume that Ta C^e is 
precisely one point, y. Fix any non-trivial c E G = Stab(e). Then there exists 
a sequence of integers mn such that, for any a G A, 

dn{xn, fn{c~"^"- ac"^"-)xn) ^ d{y , ay) 



Proof. The key observation is that 

2(i„(a:;„, Axis(/„(c))) < (i„(a;„, /„(c)a:;„) -^ 0, 

and the same holds for the y„. Let x'^ be the nearest point on Axis(/„(c)) to 
Xn] likewise, let y'^ be the nearest point on Axis(/„(c)) to j/„. Then, for each n, 
there exists to„ such that 

d„(/„(c"")<,2/;)<K/«(c))^0 

as n ^ oo. Therefore 

dn{fn(c"'")Xn,yn) ^ 

as n — > oo, and the result follows. D 

The next lemma helps with the case where the image of e is separating. 

Lemma 5.7 Assume the image of e is separating, so the induced splitting is 

G^ A^cB. 

Assume furthermore that, with the notation of the previous lemma, x ^ y. Then 
there exists «„ G Mod(A) such that, for all g G S: 
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1. if g e A then an{g) = g; 

2. if g ^ A then 

dniXn,fn ° an{g)Xn) < dn{Xn, fn{g)Xn)- 

Proof. Fix a non-trivial c ^ C, and let 6c be the Dehn twist in c that is the 
identity when restricted to A. Let a„ = 5™" where rn„ are the integers given 
by lemma l5^ Any g ^ A has normal form 

g = aohai . . .bm 

with the ai € A \ C and the bi ^ B \ C , except for ag and ai which may be 
trivial. Therefore d{x,gx) = '^^d(x,bix) -\-^^d(x,aix). Fix e > 0. If Oj is 
non-trivial then ai ^ C and so 

d{x, Oix) = 2d{x, y) + d{y, a^y). 

Let k be the number of a^ that are non-trivial (so ^ — 1 < A; < ^ + 1). Therefore, 
for all sufficiently large n, 

dn(xn, fn{g)xn) > ^d{x,bix) +^d{y,aiy) + 2kd{x,y) - e. 

i i 

By contrast, for all sufhciently large n, 

dn{xn,fn o an{g)xn) < ^d{x,bix) + ^d{y,aiy) + e 

i i 

by lemma IS.til By assumption x ^ y, so d{x, y) > 0. Therefore taking e < 
kd{x,y) gives the result. D 

We now turn to the non-separating case. 

Lemma 5.8 Assume the image of e is non- separating, so the splitting induced 
by e is 

G ^ A*c ■ 

Let t be a stable letter. As before, conjugate A so that Ta Ci e is precisely one 
point y. Fix any non-trivial c Cz C = Stab(e). Then there exists a sequence of 
integers p„ .such that 

dn{yn, fn{tcP")yn) ^ 

as n — » c». Therefore, for any fixed integer j , 

d„{y„, /n(icP")^yn) -^ 
as n —>■ oo. 
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Proof. As in the proof of lemma I5T^ by the definition of Gromov convergence, 

2d„(y„,Axis(/„(c))) < rf„(2/„, /„(c)y„) -^ 

as n — > cx), and similarly, 

2d„(/„(i-^)y„,Axis(/„(c)))^0 

as n — > oo. Let y^ be the nearest point on Axis(/„(c)) to y„, and let y'^ be the 
nearest point on Axis(/„(c)) to fn{t~^)yn- Then there exist integers p„ such 
that 

dn{fn{c^-)y'n.Vn)^Q 

as n ^ OO. The result now follows. D 

Lemma 5.9 Assume the situation is in lemma [5.81 Then there exists an G 
Mod(A) such that, for all g e S: 

1. if g eC then a„(g) = g; 

2. if g ^ C then 

d„{Xn,fn O an{g)Xn) < dn{Xn, /„(g)x„). 

Proof. Fix a stable letter t that translates x away from y. Fix a non-trivial 
c £ C and let ic £ Mod(G) be conjugation by c. Set a„ = i™" o (JP", where m„ 
are integers given by lemma l5i)l and p„ are given by lemma 1^^ Any g is of the 
form 

g = api-'^ai . . .t^'ai 

with ji 7^ and the a^ S A \ C except for ag and a; which may be trivial. Unlike 
in the case of a separating edge, we have to be a little more careful in estimating 
d{x, gx) because the natural path from x to gx given by the decomposition of 
g may backtrack. To be precise, backtracking occurs when Oi 7^ 1 and j'^+i < 
and also when ji > and a^+i 7^ 1. Let k be the number of i for which 
backtracking does not occur, so < fc < 2. Then 

d{x, gx) = ^ d{y, aty) + ^ d{x, t^'x) + 2kd{x, y). 

i i 

Fix e > 0. Then for all sufficiently large n, 

dn{xn, fn{g)xn) > ^ d{y , Giy) + 2kd{x, y) + ^ d{x, t^'x) - e. 

i i 

Now for each z, 

d„(/„(c™")a;„,/„((icP")-'0/„(c™")x„) ^ 
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and 

c?n(/«(c"'")a;„,/„(ajc"'")a;„) -^ d{y,aiy). 

So for all sufRciently large n, 

dn{xn,fn o a.n{9)xn) < ^ d{y, ttiy) + e. 

i 

Taking 2e < 2kd{x, y) + ^^ d{x^ P'x) gives the result. D 

We are now ready to prove the theorem. 

Proof of theorem \5.5l Suppose first that x lies in the interior of an edge e. li e 
has separating image in the quotient then lemma I^TI can be applied both ways 
round, giving rise to modular automorphisms q;„ and /3„. The theorem is then 
proved by taking 0„ = a„ o /3„. If e is non-separating then applying lemma [5?^ 
and taking 0„ — a„ gives the result. 

Suppose now that a; is a vertex. For each orbit of edges [e] adjoining x, let 
a*^ be the result of applying lemma I5T7I or lemma [^^ as appropriate to e. Now 
taking 

0„ = a^i o . . . o al" 

where [ei], . . . , [cp] are the orbits adjoining x gives the required automorphism. 

D 

This is the final piece of the shortening argument. 

Proof of theorem 15. Jl Fix a generating set S for G. Let fi : G — > F be a 
sequence of short homomorphisms corresponding to the convergent sequence of 
G-trees T^. Let T be the limiting G-tree and suppose that the action of G on T 
is faithful. By corollary 3.16 of "? this induces a GAD A for G. Let x E T he 
the basepoint fixed in subsection l5.ll 

Composing the automorphisms given by theorems 15.31 and 15.41 there exists 
a € Mod(A) such that, for any g € G, 

d{x,(/){g)x) < d{x,gx) 

if [x, gx\ intersects an abelian or surface component of T and <j){g) = g otherwise. 
By theorem 15.51 for all sufRciently large i there exist (3i € Mod(A) such that 
d{x,l3i{g)x) = d{x,gx) and, furthermore, 

d^{lJ,oP,{g))<d,{l,f,{g)) 

whenever [x, gx\ is a non-trivial arc in the simplicial part of the tree. It follows 
that for (pi = I3i o a, 

diilji o (l3,{g)) <di{lji{g)) 

for all g E S and all sufRciently large i. This contradicts the assumption that 
the fi were short. D 
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6 Bestvina and Feighn's geometric approach 

In section 7 of 2 , Bestvina and Feighn provide a more geometric proof of their 
Main Proposition. In this section we provide proofs of the exercises needed in 
this argument. 

6.1 The space of laminations 

Recall that ^.^{K) is the space of measured laminations on K, and ¥M.£j{K) 
is its quotient by the action of M.^. Let E be the set of edges of K. 

Proposition 6.1 (Exercise 18 of [2 ) The space of measured laminations on 
K can he identified with a closed cone in M;^ — {0}, given by the triangle inequality 
for each 2-cell of K. Hence, when M£(-ftr) is endowed with the corresponding 
topology, PMiL(-R') is compact. 

Proof. Recall that two laminations are considered equivalent if they assign 
the same measure to each edge. Therefore it suffices to show existence of a 
lamination with the prescribed values on the edges. First, for each edge e with 
/ /x > 0, fix a closed proper subinterval /g contained in the interior of e. Now 
fix a Cantor function Cg : /g — > [0, / /i]. This gives a measure ^ on e, given by 



/i = / CedX 

where d\ is Lebesgue measure on M. Now suppose ei, 62, 63 are the edges of a 
simplex in K. Divide ei into intervals e\ and e\ so that 



2 / dji = I dfi + d^ — dfi 

Jef Jei Je2 J ea 

and ef shares a vertex with 62, and similarly for ef . Divide 62 and 63 likewise. 
Fix a Cantor set in each ej. Now for each distinct i,j inscribe a lamination 
between e^ and e'. Since any path transverse to this lamination can be ho- 
motoped to an edge path respecting the lamination, the measure on the edges 
determines a transverse measure to the lamination. D 



6.2 Matching resolutions in the limit 

A measured lamination on K defines a G-tree. The next exercise shows the close 
relation between the topology on the space of laminations and the topology on 
the space of trees. For the definition of a resolution, see [2j. The solution is 
most easily phrased in terms of some explicit construction of the limiting tree. I 
shall use the asymptotic cone, T^; T can be realized as the minimal G-invariant 
subtree of T^. For the definition of the asymptotic cone see, for example, |11| . 
To see how to choose basepoints and scaling to ensure that the action is non- 
trivial see, for example, f7|. 
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Proposition 6.2 (Exercise 19 in P]) Consider fi-equivariant resolutions 

(j)i : K ^ Ty. 

Suppose limTf. — T, limA^^ = A and the sequences (|/,;|) and (||0i||_fs-) are 
comparable. Then there is a resolution that sends lifts of leaves of A to points 
of T and is a Cantor function on edges of K . 

Proof. A resolution (j) : K ^ T in determined by a choice of 4>{v) for a lift v of 
each vertex v oi K. 

First, define a resolution </>': iiT —> T^^ by setting (/)'(«) = [(/>i(w)]. Since (|/i|) 
and (||(/>i||_R:) are comparable, 4>'{v) is a valid point of T^. The resolution </>' 
maps leaves of A to points, and is a Cantor function on edges. However, T„ is 
far from minimal. Let tt : T^ ^ T be closest-point projection to the minimal 
invariant subtree, which is equivariantly isomorphic to T. Now let = tt o 0"; 
this is a resolution that still maps leaves of A to points, and is a Cantor function 
on edges, as required. D 

6.3 Finding kernel elements carried by leaves 

Exercise 20 of relies heavily on the results of JL, . The most important result 
is a structure theorem for resolutions of stable actions on real trees, summarized 
in the following theorem. 

Theorem 6.3 (Theorems 9.4 and 9.5 of [T]) Let K he a lamination on a 
2-complex K, resolving a stable action of G = Tri{K) on a real tree T. Then 

A== Ai U ... U Afc. 

Each component has a standard neighbourhood Ni carrying a subgroup Hi d G. 
Let Ti be the minimal Hi-invariant subtree of T . Each component is of one of 
the following types. 

L Surface type. Ni is a cone-type 2-orbifold, with some annuli attached. 
Hi fits into a short exact sequence 

1 -^ kcrT,; -^ H,^ 7ri(0) -^ 1 

where O is a cone-type 2-orbifold. 

2. Toral type. Ti is a line, and Hi fits into a short exact sequence 

1 ^kerT, -^ H, ^ A ^ I 
where A C Isom(R). 

3. Thin type. Hi splits over an arc stabilizer, carried by a leaf of Ai. 
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4- Simplicial type. All the leaves of Ai are compact, and Ni is an interval 
bundle over a leaf. Hi fits into a short exact sequence satisfying 

1 ->kerT, ->ffi ->C-^ 1 

where C is finite. 

Furthermore, if E is a subgroup carried by a leaf, E fits into a short exact 
sequence of the form 

1 -> K -> £; -> C ^ 1 

where k fixes an arc of T and C is finite or cyclic. 

In particular, the standard neighbourhoods induce a graph-of-spaces decom- 
position for K, and a corresponding graph-of-groups decomposition for G. The 
vertex spaces are the Ni and the closures of the components oi K — UiNi. The 
edge spaces are boundary components of the Ni , and are all contained in a leaf. 
See theorem 5.13 of p. 

The proof of this exercise will also make use of the following result. 

Proposition 6.4 (Corollary 5.9 of pQ) If h G Hi fixes an arc of Ti then 
h&keiT,. 

We are now ready to prove the exercise. 

Theorem 6.5 (Exercise 20 of PI) In the situation of the exercise, the lam- 
ination A has a leaf carrying non-trivial elements of the kernel. 

Proof. Note that G/kerT is a limit group. Suppose no elements of kerT are 
carried by a leaf of A. 

Consider F the graph of groups for G induced by A. The aim is to show 
that r really is a GAD. Since a GAD decomposition can be used to shorten, 
this contradicts the assumption that the fi are short. We deal with each sort 
of vertex in turn. 

1. Suppose Ai is of surface type. Then N is a cone- type 2-orbifold, with some 
annuli attached. Suppose g (^ Hi is carried by an annulus. Then g fixes an 
arc of Ti, so by proposition |^31 9 € kerT^. But Ti contains a tripod, and 
tripod stabilizers are trivial, so g G kerT contradicting the assumption. 
Therefore Ni can be assumed to have no attached annuli. Consider an 
element g G Hi carried by the leaf corresponding to a cone-point. Then g 
has finite order, so g £ kerT, since G/ kerT is a limit group. This contra- 
dicts the assumption, so Ni has no cone-points. Therefore Ni is genuinely 
a surface. Moreover, Ni carries a pseudo-Anosov homeomorphism, since 
it carries a minimal lamination. 
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2. If Ai is toral, then Hi is an extension 

1 -^kciTi -^ H,^ A^l 

for A C IsomM. The elements of kerTi are carried by annuh in Ni. But 
ker Ti itself fits into an exact sequence 

1 -^ K^kcrTi -^ A' ^1 

where k C kerT and A' is abelian. In order not to contradict the assump- 
tion that no elements of the kernel are carried by a leaf, therefore, k must 
be trivial; so we have 

l-> A' ^ Hi-^ A-^1. 

and Hi acts faithfully on T. In particular, Hi embeds in the limit group 
G/ kerT, and so is a limit group. But A' is normal; since limit groups are 
torsion-free and CSA, it follows that Hi is free abelian. 

3. If Ai is thin, then G splits over a subgroup H fixing an arc of Ti. By 
proposition 16.41 H C kerTi. But Tj contains a tripod, and tripod sta- 
bilizers are trivial, so H C kerT; since H is carried by a leaf, H must 
be trivial by assumption. But this contradicts the assumption that G is 
freely indecomposable. 

4. If Ai is simplicial, then Hi fits into the short exact sequence 

l^kerT, -> H, -> C -> 1. 

for finite C. As in the toral case, the assumption implies that ker Ti is 
abelian, and Hi embeds in G/kerT, and so is a limit group. But, again. 
Hi is torsion-free and CSA; so G is trivial, and Hi is abelian and fixes an 
arc of T. 

Now consider an edge-group E oiT. Then E is carried by a leaf, and satisfies 

1 -> K -> t; ^ C ^ 1 

where G is cyclic and k fixes an arc of T. Then k fits into a short exact sequence 

1~>k'~>k^A->1 

where k' C kerT and A is abelian. By assumption, therefore, k' is trivial and 
K is abelian; furthermore, E acts faithfully on T, so embeds in G/kerT and is 
a limit group. Therefore E is free abelian. 

In conclusion, F is a GAD. Just as in the proof of theorem l5.1l this contra- 
dicts the assumption that the fi are all short. D 
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6.4 Examples of limit groups 

To complete their argument, Bestvina and Feighn need some elementary exam- 
ples of limit groups. This theorem is required. 

Theorem 6.6 (Exercise 21 of gl) Let A be a 1-edged GAD of a group G 
with a homomorphism q to a limit group T. Suppose: 

1. the vertex groups of A are non-abelian, 

2. the edge group of A is maximal abelian in each vertex group, and 

3. q is injective on vertex groups of A. Then G is a limit group. 
This theorem is just a special case of proposition 14. 221 
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